Approche évolutionniste de la recherche d'automates cellulaires universels

نویسنده

  • Emmanuel Sapin
چکیده

RÉSUMÉ. Le fameux problème de la fréquence des automates cellulaires universels est liée à l’émergence de la calculabilité dans les systèmes complexes avec des interactions locales. Il a été posé une première fois par Wolfram : « How commun are computational universality and undecidability in cellular automata ». Ce papier décrit des algorithmes évolutionnaires donnant des éléments de réponse à cette problématique. Nous présenterons un algorithme évolutionnaire découvrant des automates acceptant des planeurs puis un autre algorithme découvrant des canons à planeurs acceptés par ces automates. Un de ces automates est démontré universel et notre démonstration est généralisable aux autres automates découverts.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie

On s'intéresse aux interactions entre la cryptologie et les automates cellulaires. Il a ´ eté montré récemment qu'il n'existe pas de r` eglé elémentaire d'automate cellulaire non-linéaire robustè a la corrélation. Ce résultat limite fortement l'usage d'automates cellulaires pour la construction de suites pseudo-aléatoires servant de clés utilisables en cryptographiè a clé secrète. De plus, pour...

متن کامل

Recherche de documents similaires sur le web par segmentations hiérarchiques et extraction de mots-clés

Résumé. La recherche de documents similaires est un processus qui consiste à trouver les documents présentant des similitudes, comme la copie ou la reformulation, sur des bases documentaires ou sur internet. Elle est utilisée notamment pour protéger la propriété intellectuelle de productions issues de l’enseignement, de la recherche ou de l’industrie. Dans cet article, nous définissons une appr...

متن کامل

Hormonal control of thermogenesis in perfused muscle of Muscovy ducklings FLORENCE MARMONIER,1 CLAUDE DUCHAMP,1 FRÉDÉRIQUE COHEN-ADAD,1

FLORENCE MARMONIER,1 CLAUDE DUCHAMP,1 FRÉDÉRIQUE COHEN-ADAD,1 TRISTRAM P. D. ELDERSHAW,2 AND HERVÉ BARRÉ1 1Laboratoire de Physiologie des Régulations Energétiques, Cellulaires et Moléculaires, Unité Mixte de Recherches 5578 Centre National de la Recherche Scientifique-Université Claude Bernard Lyon I, Laboratoire Associé Institut National de la Recherche Agronomique, 69622 Villeurbanne, France;...

متن کامل

Personnalisation flexible d'un processus de recherche d'information mobile

RÉSUMÉ. Dans le passé, les modèles de recherche personnalisés ont été principalement fondés sur le contexte cognitif (Url visitées, les documents vus) de l’utilisateur indépendamment de son environnement caractérisé par le lieu, le temps, les personnes proches, etc. Dans cet article nous proposons une approche de personnalisation des résultats de recherche Web pour des utilisateurs mobiles en e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Technique et Science Informatiques

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2006